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Abstract. We prove an upper bound for the evaluation of all classical 5*172 
spin networks conjectured by Garoufalidis and van der Veen. This implies 
one half of the analogue of the volume conjecture which they proposed for 
classical spin networks. We are also able to obtain the other half, namely, an 
exact determination of the spectral radius, for the special class of generalized 
drum graphs. Our proof uses a version of Feynman diagram calculus which we 
developed as a tool for the interpretation of the symbolic method of classical 
invariant theory, in a manner which is rigorous yet true to the spirit of the 
classical literature. 
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1 Introduction 

1.1 Motivation 

The volume conjecture |55l [67] is one of the most important open problems 
in low-dimensional topology, with vast ramifications in many active areas 
of mathematics and theoretical physics (see, e.g., [771 [331 El] ™d references 
therein). The conjecture relates the exponential growth rate of the colored 
Jones polynomial of a hyperbolic knot evaluated at a root of unity to the 
hyperbolic volume of the knot complement. There is a close connection 
between this problem and that of analysing asymptotics of g-deformed or 
quantum spin networks [77l [Ml [Ml [26l [27l [86] . Perhaps as a simpler setting 
for studying such asymptotics, a vigorous program for the systematic study 
of large angular momentum asymptotics of classical spin networks (CSN), 
with precisely formulated conjectures, was presented in [H]. It is the main 
source of inspiration for the present article. As a further piece of motiva- 
tion for the study of CSN's, one can note that spin networks feature in a 
great variety of topics, e.g., quantum computation [6l], Tyurin's approach 
to nonabelian theta functions [85j, shell models of turbulence [38], to only 
cite some of the perhaps less well known. 
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1.2 History 

The introduction of CSN's is usually attributed to Roger Penrose [Ml ED] 
who used them in an attempt to combinatorially quantize gravity. This is in 
similar spirit to Regge's calculus [7S]. Indeed, by analysing the asymtotics 
of CSN's when all angular momenta are large, Ponzano and Regge [73j made 
a strong case for the emergence of the Regge action of 3d gravity from this 
semiclassical regime. This is based on a precise asymptotic formula for the 
6-j symbol conjectured in [T^ but proved much later by Roberts in [76] . 
Recently spin networks and their generalizations such as the Barrett-Crane 
model ^12] and spin foams [71] have become a staple food at the table of 
loop quantum gravity (see [75] and references therein). A central issue in 
this approach to quantum gravity is the understanding of this semiclassical 
regime (see, e.g., P (HI SOI [50]). 

Earlier, CSN's essentially appeared in the works of the Lituanian School 
of quantum angular momentum theory (QAMT) [88j. Indeed some sort of 
graphical notation becomes indispensable when calculating complicated 3n-j 
symbols. However, the beginnings of QAMT and the theory of CSN's go 
much further back to the classical invariant theory (CIT) of binary forms, 
although there is some effort in mathematical translation needed in order to 
see the connection. The ideal tool for this translation is Feynman diagram 
calculus (FDC), namely a diagrammatic representation of contractions of 
tensors as in the remarkable book ^30j. Enough elements of such a trans- 
lation were presented in [Sj HI [5] to suit the needs of these articles. More 
is required here in order to translate the modern CSN formalism into the 
framework of CIT, and this is the object of ^ A piece of data which ap- 
pears naturally in the CIT/FDC picture is the notion of smooth orientations 
of a cubic graph, according to the terminology of [6j|. This is key to our 
solution of some of the questions raised in [44J. 

There is a huge physical literature on QAMT where such objects as 
Clebsch-Gordan, Clebsch-Gordon (sic), Clebsh-Gordon (sic),. .. coefficients 
are ubiquitous. Yet, with only a few exceptions such as [32], this literature 
shows almost no sign of awareness or aknowledgement of the work of Alfred 
Clebsch and Paul Gordan. Aside from introducing some foundational mate- 
rial needed in the subsequent proofs, we attemp to correct this injustice in 
^ Our hope is that by allowing the users of QAMT to tap into the vast and 
most often perfectly rigorous 19th century literature on CIT, and through 
cross- fertilization with modern theories in mathematics and physics, new 
ideas and unexpected connections will emerge. 
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1.3 Definitions and statement of results 



We will follow the definitions of [H] where a CSN is defined as a pair (F, 7) 
consisting of an abstract cubic ribbon graph T together with a decoration 7 
of the edges by natural integers. By cubic ribbon graph we mean a trivalent 
regular graph equipped with a cyclic ordering of the edges at each vertex. 
These are also called rotation systems, or fat graphs, although one has to 
be careful as definitions may vary in the literature [16, §2.1]. The notion we 
use here is that of pure rotation systems as in [49\ Chap. 3]. It is well known 
that such a ribbon graph defines (up to orientation preserving equivalence 
of imbeddings) a unique imbedding of the underlying abstract graph into a 
compact orientable Riemann surface |49l Thm. 3.2.3]. Note that we allow 
multiple edges and loops, i.e., edges with both ends attached to the same 
vertex. We also allow T to be disconnected. Finally, although this means 
a slight arm twisting on the usual definition of a graph, we allow trivial 
components without vertices which are made of a single edge closing upon 
itself. 



o o 



a trivial 

a loop component 



Note that the decorations 7 = {"y{e))^^E{r) ™ N'^^'"^ where E(r) is the edge 
set of r must satisfy the following admissibility conditions. For every vertex, 
the three integers a, 6, c associated to the incident edges are such that a+b+c 
is even and the triangle inquality |a — ^'l < c < a + b holds. Note that for a 
loop vertex 




the decoration a is counted twice so the constraint reduces to: b is even and 
< 6 < 2a. For a trivial component 




the decoration a can be any nonnegative integer. 
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We can now define as in [S] the Penrose evaluation (r,7)^ of sucli a 
spin network: 

1. Use tlie imbedding into the surface S to thicken the vertices into discs 
and the edges into bands. 

2. On an edge carrying the decoration a, draw a parallel strands and a 
perpendicular bar =5= which we call a Penrose bar: 



a=3 



3. Connect the strands at each vertex as in the picture 



a=6 



6=7 



c=5 




seen from outside S. This connection is made possible by the admis- 
sibility constraints. It is also essentially unique since the number of 
strands connecting the a edge to the b edge is etc. 



4. Replace each Penrose bar by an alternating sum over permuta- 
tions a £ &a sts in 



a=3 



5. Finally each term in the sum over permutations will produce a collec- 
tion of closed curves drawn on the surface S. One associates a factor 
(-2) to each such curve. 

6. The Penrose evaluation (r,7)^ is the result of summing the corre- 
sponding (-2) to the power of the number of curves times (-1) to the 
power of the number of crossings, over all possible states or connection 
schemes specified by the permutations a at each edge. 
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Example: 




= (_2)3_(_2)2_(_2)2 + (-2) 
_(_2)2 + (_2) + (-2)-(-2) 
= -24 . 

Note that we used the counterclockwise cychc ordering at the two vertices 
and the drawing on the plane of the written page, or equivalently on the 
sphere. 

The article |44] also considers the standard evaluation (r,7)'^ of a spin 
network 




(1) 

where V(T) is the vertex set of T and the a^, hy^Cy denote the decorations of 
the edges incident to vertex v. One again counts a decoration twice in the 
case of a loop vertex. One also defines the unitary evaluation (r,7)^ by 

(r,7)^ = (r,7)^x W e(a,,6,,c,)-5 (2) 

where 

fa+b+c I 



Remark 1 In l44[ Def. 9.4], due to a typo, (0j is incorrectly stated with 
(r,7)^ instead o/(r,7)'^. 

In [m Lem. 6.1] the following property is proved. 

Lemma 1 Changing the cyclic orientations at the vertices modifies any of 
the previous evaluations by a sign. More precisely, if one changes the cyclic 
ordering at a vertex with decorations a, b, c, the resulting sign factor is 

a(a-l) + b(b-l) + c(c-l) 

(-1) 

The case of trivial components, which is a good warm-up exercise on 
Penrose evaluations, is dispensed with in the next easy lemma. 

Lemma 2 




Proof: One can use the chromatic method of Penrose and Moussouris and 
a recursion such as [30l Eq. 6.20], but we prefer to use the definition. With 
self-explanatory notations: 




_ ^ (_X)«-c(o-)|^_2-jc((t) 

where c{a) is the number of cycles of the permutation a. Therefore, 

where c(a, k) is the number of permutations in &a with exactly k cycles. 
It is related to the Stirling number of the first kind s{a,k) by c{a,k) = 
{-l)''-''s{a,k). By [HH Prop. 1.3.4] one has 

a 

J2 2*^c(a, A;) = 2(2 + 1) • • • (2 + a - 1) = (a + 1)! . 

A:=0 

■ 

Another trivial consequence of the previous definitions is the following. 
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Lemma 3 The {■ ■ , {■ ■ and {■ ■ evaluations factorize over the con- 
nected components ofT. 

Given an admissible spin network (r,7), for any n G N, the dilation 
(r, nj) where each decoration gets multiplied by n is also admissible. The 
main problem addressed in [33] and which goes back to [73] is the study of 
the asymptotics of evaluations of (F, wy) as n goes to infinity. To this end, 
Garoufalidis and van der Veen introduced the power series 

oo 
n=0 

and defined the spectral radius pr,7 £ [0, oo] of the spin network as the 
inverse of the radius of convergence of the series -Fr,7- Among the challenge 
problems mentioned in [44j . Problem 2 therein is the statement that (r,7)^ 
is bounded in absolute value by one. Problem 3 therein is the statement 

that for uniform decorations 7(e) = 2 for every edge e, the spectral radius 

3|v(r)| 

is exactly 3 2 where we used notation | • | for the cardinality of finite 
sets. This is a hopefully easier analogue for CSN's of the volume conjecture 
in knot theory [55[ [67] . Indeed the decorations play a role similar to that 
of the colors of the colored Jones polynomial. We prefer the "decoration" 
terminology rather than the "coloring" one used in [44] . 

Clearly, trivial components violate both statements completely and must 
be excluded. Another interesting practice example is the dumbell which 
evaluates to 

i^Ch^D'T = ScA-^r^Wia+m+i) , (3) 

see Remark [TTJ More generally, loops which carry sufficiently large decora- 
tions can cause the failure of the bound | (r,7)^ | < 1. Bridges also spoil 
the conjecture for the value of the spectral radius because of the Kronecker 
delta factor as in ([3]). 

Our main result is the solution of Problem 2 in ^44j . 

Theorem 1 For any spin network (r,7) without trivial components and 
without loops, one has 

\{r,jf\<i. 

For the case of graphs with loops one has the following weaker statement. 

Theorem 2 For any spin network (F, 7) without trivial components, \ (F, nj) 
grows at most polynomially with n. 
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As to Problem 3 in [H], we can state the following corollary which via 
Stirling's formula is an easy consequence of Theorem [2l 

Corollary 1 For any spin network (F, 7) without trivial components, the 
spectral radius satisfies the bound 

where 

f a+b+c\ 

(a±b±c\[^2—) 

Bia b c) = - - 

(^ a+b-c Y — 2 — ) (^ a+c-b -^ { — 2 — ) (^ b+c-g -^ \ — 2 — I 

and using the convention = 1 so that degenerate cases are covered as well. 

Note that /3(2, 2,2) =9 so in the case 7 = 2 we have 'half of the volume 
conjecture for CSN's. 

Corollary 2 For any spin network (F, 7) without trivial components, 

3|v(r)i 
/Or,7=2 < 3 2 

The full conjecture should be as follows. 

Conjecture 1 For any spin network (F,7) without trivial components, and 
without bridges, i.e., which is 2- edge- connected 

3|y(r)| 

/3r,7=2 = 32 

We were able to prove the equality for graphs of the form 



with s edges between the two circles. These are caUed generahzed drum 
graphs and are denoted by Drunis in |44j . 

Theorem 3 For any s >2, 

PDrums,7=2 = '^^^ ■ 

This of course covers the case of the cube {s = 4) which is new. 

2 Clebsch-Gordan networks and a brief tour of 
classical invariant theory 

Let G be a cubic graph, possibly disconnected, which may contain multiple 
edges and loops. However, we exclude trivial vertex-less components in this 
section. A smooth orientation O of G is an orientation of the edges of G 
such that the resulting digraph only has two types of vertices: 




A gate signage r corresponds to an ordering for every vertex of the two edges 
(or rather half-edges in order to cover the loop case as well) which share the 
same direction. Such pair of half-edges is called a gate. The ordering is 
indicated by a small curved arrow as in: 




We also consider a decoration 7 of the edges by nonnegative integers satis- 
fying the same admissibility conditions as in ^1.31 To the data (G, O, r, 7) 
which we call a Clebsch-Gordan or CG network we will associate a number 
{G,0,T,-f)'^'^ using FDC, i.e., a graphical encoding of tensor contractions 
(see, e.g., [21 [3]). These tensors typically belong to spaces of the the form 
y(g)T/(g)F*(g)y*(g)F-- - where the fundamental vector space is V = C'^. 
The FDC has no need for a 'coordinate free' approach, since it is to modern 
tensor algebra what matrix algebra is to abstract linear algebra. We think 
of tensors simply as arrays or 'matrices' of numbers Tj^jj--- with any number 
of indices taking their values in {1,2}. One can of course extend the scalars 
and allow entries which are polynomials in formal letters, but here we will 
mostly work with complex numbers. 
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Remark 2 Note that the FDC used in quantum field theory is concerned 
with the situation where V is infinite- dimensional say V = L^(IR'^), tensors 
become integral kernels and sums over indices become integration over R"'. 
Since the kernels involved are singular, this poses a nontrivial problem of 
mathematical analysis which is the object of renormalization theory. It is a 
far-reaching extension of Schwartz's kernel theory which would be enough if 
the 'sums over indices' or rather L^(M'^) pairings were always between S{M.'^) 
and S'{W^) tensor factors. 

A vector x = {xi,X2) in V is denoted graphically by 



A binary form F of order r is a polynomial in x, homogeneous of degree r, 
which following Cayley we write using binomial coefficients as: 



where the tensor (-Fii...v)i<ii,...,i^<2 is completely symmetric in its r indices 
and is related to the previous description by Fi-^ i^ = fp where p is the 
number of indices which happen to be equal to 2. Introduce the graphical 
notation 




i = 1,2 . 




Equivalently, 



2 





Then 



F(x) 




r 



using the main recipe of FDC: 



The evaluation of a diagram obtained from basic pieces say 




result of 
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assigning an index to each pair of glued half- lines, taking the 
product of corresponding tensor elements and summing over in- 
dices. 

We need more pieces to continue playing this game. The Kronecker delta is 

^ i = 6ij . 

The epsilon or Levi-Civita tensor is 

« — * — j = ^ij 

where e = (ejj)i<jj<2 is the antisymetric matrix ^ ) ' '^^^ sym- 



metrizer is 



For example 



a! 



/ m n 
111 



TTT 

i j k 



I m n I m n I m n I m n I m n I m n 



+ 



+ 



+ X + 



+ 



-i j k i j k i j k i j k i j k i j k . 

A 2 X 2 matrix g = {gij)i<i,j<2 is represented by 

One can also use this graphical representation for differential operators 

fe) d 
dxi 



the only difference is that one needs to indicate a direction of reading, since 
A' 

dx 



the T?-'s do not commute with the x's. For instance one has the identity 





(4) 
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where the formula on the left-hand side is read from left to right. The 
familiar Liebnitz's rule can be interpreted by saying that each —(da) selects 

an (^)— to annihilate and glues whatever it is attached to together with what 
the selected @— is attached to. One also needs to sum over all possible 
ways of making these selections. See [1.1] for a nice presentation along this 
line of FDC and Feynman diagram expansions intuitively seen as the result 
of a 'chemical reaction' between — @ graphs and Q— graphs. The previous 
identity says nothing more than the trivial fact 



However, it is the basis of a correct interpretation of the very powerful 
classical symbolic method, as we will shortly see. 

Remark 3 In our opinion, the most pedagogically useful way of introducing 
the so-called 'Wick Theorem' which generates Feynman diagram expansions 
from integration with respect to a Gaussian measure with covariance C , is 
by following the same philosophy as above. Namely, integration amounts in 
this case to applying a differential operator 



albeit of infinite order. The immediate follow up is that one does not need a 
Gaussian measure in order to generate such a diagram expansion, and the 
differential operator in the exponential needs not be of second order. One 
does not need to generate graphs but could also generate higher- dimensional 
objects as in random matrix theory. As is well-known, traditional Feyn- 
man diagram expansions provide the explicit form of the stationary phase 
asymptotic series in the presence of nondegenerate critical points. Trying to 
generalize this to degenerate critical points 18] is largely open and is related 
to the problem addressed in fS^ . We believe this investigation would most 
likely benefit from the classical invariant theoretic point of view. Also note 
that generating graphs by applying differential operators in this way, was al- 
ready known to Arthur Cayley, one of the first developers of CIT ]21^ . Also, 
Wick's Theorem which expresses the moments of a Gaussian measure was 
discovered by Leon Isserlis J5^ who in addition to his expertise in statistics 
was well versed in the techniques of CIT f53\. 
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The fundamental propertry of SL2{C) invariance of diagrams built with 
the previous pieces is the identity 




Indeed, if we decide that GL2{C) acts on vectors by 




then it will also act on binary forms by 




A (homogeneous) classical invariant of degree d oi a binary form F of order 
r is a polynomial I{F) = I{fo, fi, . . . , fr) which is homogeneous of degree d 
in the coefficients of F and satisfies 

ligF) = liF) X (det 5)"" 

for any g G GL2(C). The power w is called the weight of the invariant and 
it is given hy w = More generally, a classical covariant is a polynomial 

C(F,X) = C(/o,/l,...,/r;Xl,X2) 

separately homogeneous in F and x which satisfies 

C(5F,5x) =C(F,x) X (det g)~^ 

where the weight is w = Here d is the degree of the covariant, i.e., 

the degree in the coefficients of F. Whereas n is the order of the covariant, 
i.e., the degree in x. Invariants are covariants of order 0. 

The so-called First Fundamental Theorem of CIT for SL2 says: 
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1. Consider Feynman diagrams obtained by assembling pieces taken among 

/A 

and — «— , with the condition that direct connections between 

two -F's or two x's are forbidden, and that e arrows must join two F 
vertices or 'blobs'. The evaluation of such a diagram is a covariant. 
The degree is the number of F blobs, the order is the number of x 
blobs, and the weight is the number of e arrows. 

2. Any covariant is a linear combination of such diagrams (or evaluations 
thereof). 

Part 1) as well as the conceptual framework in which expressing this 
statement was made possible are due to Cayley [20j. This property is a 
consequence of ([5]) . Note that the meaning of the word "hyperdeterminant" 
used by Cayley in [20] is somewhat different from that in some of his earlier 
work and the modern understanding [35]. It refers to any polynomial one 
can obtain by application of the rules in Part 1). The easy proof of Part 1) 
is best seen on an example. If -F is a binary quintic, its canonisant is the 
polynomial 



C(F,x) = 




Now, applying the definitions ([6]) and ([7]) 



C{gF,g^) = 
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where "+" refers to the matrix g and "— " to the matrix g ^. Therefore 
CigF,gx) = [det (g-i)]^ x C(F,x) 



because of and 



I.e. 
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Id. Note in passing 



the use of 'substitutions of diagrams into blobs'. This is related to plethysm 
and was exploited extensively by the classics. 

The proof of Part 2), for SLn, is due to Clebsch [23l, §3]. With the 
hindsight provided by the FDC devised by Michael Creutz for SUn inte- 
gration [281 129j. i.e., the misnamed Reynolds operator, one can paraphrase 
Clebsch's original proof, in the simpler case of invariants, as follows. An 
invariant / also has its blob: 



/(F) 




(9) 



except that indices run over the set with r+l elements which labels a basis of 
Sym'^{V*). These are the equivalence classes of tuples (ii, . . . ,ir) € {1,2}*" 
under permutations. One can revert back to the description in terms of 
binary indices and rewrite ([9]) 'microscopically' as 



I{F) 




with indices in {1,2}. This is an example of "categorification" in the sense 
of [10], since we sum over tuples instead of equivalence classes. The tensor / 
has dr indices, arranged in d groups of r, taking values in {1, 2}. The tensor, 
or corresponding blob, must be symmetric with respect to permutation of 
the groups as well as permutations of indices within groups. In other words, 
/ lives in Sym'^(Sym^(y)). 

By 5L2(C) and therefore SU2{C) invariance, I{F) = I{g~^F) for any 
g G 5^72 (C). Thus, denoting the normalized Haar measure on SU2{C) by 
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Now the reader who understood ^ sees what is happening. Each dg square 
selects, in all possible ways, a pair of g's to contract to as in 




One has severed the line of communication between the / blob and the F's 
and one obtains a sum of diagrams as described in Part 1) times pure scalars 
(or 'reduced tensor elements') of the form 



where all legs are contracted by e arrows. This is essentially what physi- 
cists call the Wigner-Eckart Theorem, or rather a microscopic version of it 
(see [Ml §5.3]). 

At this point one could object to this rewriting of the history of 19th 
century invariant theory using post- WW II Feynman diagrams, and ask 
where are these graphs to be found in the classical literature? One can 
answer: in [2T1 [S31 [THl [SSI ES], see also [7S]. A more important point 
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is that classics went beyond graphs and devised a formahsm in order to 
encode graphs by compact algebraic expressions: the symbolic method. The 
availability of this algebraic formalism is another possible explanation to be 
added to those listed in [30\ §4.9] as per the relative rarity of graphs in the 
printed CIT literature. 

Conjecture 2 (For historians of mathematics) If one could get a hold of 
handwritten notes and papers by Paul Gordan, especially from the time when 
he wrote one should find many 'birdtracks ' in the sense of 130^ . 

Going back to the example of the canonisant of a binary quintic ([8]) , one 
can rewrite it using ^ as 





V S 



where T> is the differential operator 



1 



F 



d_ 

da 



F 



d_ 

db 



F 



d_ 

dc 



acting on the symbolic expression 

S = (a&)^(ac)^(6c)^ax5yCx . 



and a-x 



aixi + 



ai bi 
02 b2 

02X2, etc. The symbolic expression 5 is a bonafide polynomial involving 



Here a bracket factor {ab) is shorthand for 
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auxiliary variables a,b, . . . which play the same role as dummy variables of 
integration [H §4.3]. To make things harder for the modern reader, the 
classics did not bother writing the operator D and wrote instead an equality 
between a covariant and its symbolic expression 

C(F,x) = {abf{acf{bcfa^byc^ . 

with the provision that the right-hand side must 'interpreted' according to 
the recipe: 

Expand the right-hand side as a polynomial in a, b, c, x. Keep 
the x's as they are. Turn a^~^a2 into the coefficient fp of F, and 
likewise for b^~^li^ and c-^~^C2- 

For instance, the expansion of the symbolic expression for the canonisant 
produces terms such as 

-aib2a2biaiC2aiC2biC2biC2aiXib2X2C2X2 

= — a^a2 bfb2 C2 xix\ 

which is to be interpreted as — /1/2/5 xix"^. Note that the weight is 6 = 
(1 -|- 2 -|- 5) — 2, i.e., the sum of the / subscripts minus the number of X2's. 
In particular, invariants are isobaric. 

This symbolic recipe can be made precise using the umbral calculus 
of [61]. We believe however that the interpretation using differential opera- 
tors T) (or, even better, using the integral notation of ^ §4.3]) is conceptu- 
ally much simpler and also more powerful: one can treat some variables as 
symbolic, others as 'actual', one can 'iterate' the symbolic representation as 
when substituting diagrams into blobs, etc. 

Let Tin = Sym"(y*) be the space of binary forms of order n. It has a 
natural finite dimensional Hilbert space structure given by the inner product 

{F\G) = (g^G) (10) 





where rr \ is the complex conjugate of atA • This is the spin ^ ir 



reducible representation of SU2{C) where the group action is that of ([7]). 
The tensor product Tim Ti-n can be seen as the space of bihomogeneous 
forms B{x,y) of degree m in x = {xi,X2) and degree n in y = (2/1,2/2)- 
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Graphically 



i?(x,y) 




The blob of such a form B is symmetric in its first m indices and in its last 
n indices. One also has a natural inner product on TCm tX" Ti-n defined as in 

For any integer k, < k < min(m, n), one has a natural equivariant map 
2k given by 




B 




where k epsilon arrows as well as one symmetrizer are used. This applied to 
a decomposable element of the form F fS> G is called the k-th transvectant 
(or Ueberschibung) of the binary forms -F(x) and G(x), denoted by 




ill) 



or {ab)^a^~^ b^~^ in classical symbolic notation, where a, b are symbolic 
letters for F, G respectively. The beginning of SU2 recoupling theory for 
quantum angular momentum is the discovery by Paul Gordan and Alfred 
Clebsch of the fundamental identity 
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which holds for any assignment of the 2?7i + 2n indices attached to the legs 
of the diagrams, consistently on both sides of the equation. The existence 
of such an identity with undetermined numerical coefficients was proved by 
Gordan in [46 i §2]. Gordan's argument is very elegant and based on a sort 
of Taylor expansion with respect to the diagonal x = y of x (see 
also f87\). The explicit formula with binomial coefficients seems to be due 
to Clebsch [24]. The key to the determination of these coefficients is the 
identity 




k\ (m + n — fe + l)! {m — k)\ {n — k)l 
m\ n\ (m + n — 2k + 



(13) 



with p = m-\- n — 2k and q = m + n — 21. Indeed, 





m—l 



m—k 
(a) Cd 



m 



m—l 



n—k 



2) (v) 

n~l 



y=x 



{m-l)\ [n-l)\ 



ml n\ 



dx) — . — ( dy 



m—k 



n—k 



X) (x) (y) (y 



y=x 
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{m-iy. {n-iy. 



m\ n! 

in classical notation where 



a 



xy 



a a 

dxi <9^i 
dx2 dy2 



y=x 



is Cayley's Omega Operator. Formula (jl3p is thus an immediate consequence 
of the easy identity 



a 



xy 



Ma-. 



k „m—k n—k 
X "y 





k{m + n — k + 1) (xy) 



fc— 1 „iri~k „n—k 



if A; = 0, 
if A: > 1. 



Without the a's this is the simplest nontrivial case of the so-called Cayley 
Identity which is nowhere to be found in Cayley's work [7]. 

Remark 4 We are not aware of a higher- dimensional generalization of the 
identity with the a 's. This is related to the study of 3-j symbols ( the Theta 
graph rather than the 3-jm Wigner symbols) for the group Un f^lf . The 
classical references related to this issue can be found in J63]. Note that 
even the admissibility condition becomes nontrivial since it is given by the 
Littlewood-Richardson rule. 

The existence of identity (|12p was proved by Gordan in order to show 
that every covariant of a binary form F is a linear combination of com- 
pounded transvectants of the form (• • • ((F, F)^^ , F)k2 , • • • , F)kp These can 
be depicted graphically using the FDC introduced above. For instance if F 
is of order d 



{{{F,F)k„F)k„F)k, 




2d-2fci 



3d-2fci-2fc^V\ / / ^ 

I ^3 r 



4(i-2(fci+fc2+fc3) 
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This can be represented 'macroscopically' or in shorthand notation as 



2d-2fci 




3d-2fci-2fc2 



4:d-2{ki+k2+k3) 



In other words, classical covariants of binary forms expressed using iterated 
transvectants are examples of open-ended spin networks as considered in [69] 
where external legs here correspond to the F blobs or a collection of x blobs. 
The orientation of edges keeps track of the distinction between V and V* , 
even though they are the same as SL2 representations, which is special to 
the 2d situation. Here we will mainly be concerned with vacuum diagrams 
without external legs or what we earlier called a CG network. 

An example of such a structure (G, O, r, 7) is the Theta network: 




where G 



is the underlying cubic graph, O is the given orientation 



of the edges of G. The gate signage r has been indicated by the two small 
curved arrows. Finally the decoration 7 is indicated by the nonnegative 
integers a, b, c which satisfy a + 5 + c G 2N and \a — b\ < c < a + b. Now, by 
definition, what we call the Clebsch-Gordan evaluation of this CG network 
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IS 




CG 




Here a, 6, c indicate the number of Kronecker delta strands to be used. The 
number of e arrows at each trivalent vertex is /c = The right-hand 

side is meant as the FDC evaluation of the given diagram made of (^'s, 
e's and symmetrizers as explained above. Using the identity ()13p and the 
idempotence of symetrizers one immediately obtains 




CG 



6! c! (a + 1)! 




Using the same calculation and notation as in Lemma [2] one can write 

4 ^ 2^('^) = ;^E2Va,A:) = a + l (14) 




O! 



fc=0 



as it should be. Indeed, this is the trace of the identity operator on Sym'^(y*), 
i.e., the dimension of this representation. Finally, the evaluation of the Theta 
graph in the CG formalism is 




CG 



a! 6! c! 



More generally, we have the following definition. 

Definition 1 The CG evaluation {G, 0,t,j)'^^ of a CG network (G, 0,t,j) 
is obtained by: 

1. replacing each edge e carrying a decoration 7(e) by a number 7(e) of 
Kronecker delta strands, 
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2. replacing a vertex 



a 



b 



b 



or 



by 




Q + b — c 

2 



C 



c 



a-\-c — b 
2 



2 



C 



3. evaluating the resulting 'microscopic ' Feynman diagram using the rules 
of FDC, with indices summed over the range {1,2}. 

Remark 5 Nothing, in this formalism, relies on how the graph is drawn on 
the page or any kind of surface imbedding. This is the main difference with 



The precise correspondence between CSN's of §1.31 and CG networks is 
the object of ^ We will conclude this all too brief tour of CIT by a few 
comments. It has been said that the main goal of CIT is to prove finite 
generation of rings of invariants for reductive groups. Anyone who would 
make the effort of reading an original source which either uses the English 
Omega Operator and hyperdeterminant formalism, or the German symbolic 
method, will see that the goal of CIT is much more ambitious. It is to de- 
velop explicit algebraic geometry (not just effective algebraic geometry), i.e., 
nonlinear algebra in the sense of p5j . Of course one wants an explicit descrip- 
tion of a minimal system of generators for invariant rings, but this is only a 
means to an end which is to understand invariants which detect a specific 
geometrical event. The most important perhaps are the multidimensional 
resultants which detect when n algebraic hypersurfaces in have a com- 
mon intersection, and multidimensional discriminants which detect when a 
hypersurface is singular [45J. Apart from their theoretical interest these of- 
ten are in practice the most efficient tools for elimination, indeed faster than 
Grobner basis methods (see, e.g., [82l[T7]). Note in passing that one of the 
first nontrivial examples of Grobner bases is also due to Gordan [4^ . A long 
time after Hilbert is said to have killed CIT, Gordan was still working on 
the problem of symbolic forms of resultants. In one of his last articles [48] , 
he succeeded in finding an explicit symbolic expression for the resultant of 
two binary forms F, G of the same order d. His formula amounts to a cy- 
cle expansion of the Bezout determinant. When translated in macroscopic 
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FDC, it is an explicit linear combination of products of 'wheels' 




These essentially are spin networks with external F and G legs. Finding sim- 
ilar symbolic or microscopic FDC formulae for the multidimensional case is 
a very old and very open problem. It was briefly hinted at in Intro- 
duction §VIII]. The reader who would like to learn more about the CIT of 
binary forms must consult the works of classical masters such as Clebsch, 
von Gall, Gordan, Stroh, Young, etc. The introduction via FDC provided 
in this section should make the reading much easier. 

3 Clebsch-Gordan networks with external legs and 
SL2 invariance 

In this section, we will slightly generalize the notion of CG networks (G, O, r, 7) 
by allowing G to have 1-valent vertices. So now G is any graph with vertices 
of degree 1 or 3. The orientation O of the edges is smooth in the sense that 
3-valent vertices must have (indegree, outdegree) equal to (1,2) or (2,1). 
The gate signage r is an ordering of the gates at each 3-valent vertex and 
7 is, as before, a decoration of the edges by an admissible collection of non- 
negative integers. The 1-valent vertices impose no new constraints as far as 
admissiblility goes. We will use the expression 'external leg' of the network 
indiscriminately for a 1-valent vertex or for the unique edge incident to it. A 
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1-valent vertex — «-• of outdegree 1 is called an entry vertex. A 1-valent ver- 
tex of indegree 1 is called an exit vertex. We denote by Vin{G), 14ut(G) 
the set of entry, exit vertices respectively. We will commit a slight abuse of 
notation by writing j{v) for the decoration of the unique edge incident to a 
1-valent vertex v. 

We will now define as in Def. [T]the Clebsch-Gordan evaluation {G, O, r, 7)*^*^ 
of such a network which will be a tensor living in 



yveVout{G) 



where Tia = Sym"(F*), m is the dual Sym'^(y), and F = as in gH The 

CG 

rules for constructing {G,0,t,^) are the same as before except that a 
1-valent vertex gives 



or 



— I — n 

*2 external indices 



For instance identity (jl3p is 

CG 




k\ (m + n — A: -|- 1)! (m — k)\ {n — k)\ 
ml nl (m + n — 2A; -|- 1)! 



and the Gordan series (1121) is 



CG 



(15) 



\ GG min(r?i,n) 

") = E 

/ k=0 



m 
k 



m + n — k + 1 
k 



, , m+n— 2fc 
m n I 



CG 



(16) 



Classical transvectants as in (llip are obtained by plugging the 'holes' corrspond- 



ing to the 's by blobs )y\ of binary forms, and those corresponding 



to 



7{u) 



H^(^y)'s by 'y'. . ^ or by other series of binary variables y, z, . . . 
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There are many natural operations one can do with CG networks (G, O, r, 7). 
One can cut an edge 




(17) 



and create two new 1-valent vertices. The shaded areas represent the rest of 
the graph which does not necessarily have to be connected. Conversely, for 
a pair Vin £ Mn(G), Vout G Kut(G) with 7(^111) = 7(^out) one can glue them 



Vout 




CG 



Now a matrix g G GL2{C) naturally acts on the tensor {G,0,t,j) 
following ([6|) and ([7|). The resulting tensor g- {G, O, r, 7)'^'^ can be obtained 
using FDC as before, except that an entry leg contributes 



^3^^ *° 



and for an exit leg 



-> — • 





An important property of CG networks is SL2 invariance. 

Proposition 1 For any g G SLalC), g • (G, O, r, 7)^^ = (G, O, r, 7)^^. 

Proof: Consider the microscopic Feynman diagram for g ■ (G, O, r, 7)'^'^. 
For any edge between 3-valent vertices (eventually the same in case of a loop 
edge) insert the identity 
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with due care for the indicated orientation. Now the vicinity of every 3- 
valent vertex becomes 
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Therefore, using ([5]), det{g) = 1 and g • g^^ = Id one obtains the original 
blown-up vertex from Rule 2) in Def. [TJ I 
Now identity (jlSp simply is an explicit instance of Schur's Lemma. 



Proposition 2 More generally for CG networks with one entry and one 
exit leg we have 




CG 

CG 



(19) 



Proof: Schur's Lemma tells us that the left hand side vanishes unless b = a, 
i.e., the two irreducible representations are the same. Besides, if a = 6, then 
the left-hand side is a multiple of the identity with a proportionality constant 
which can be determined as the ratio of the traces of these two operators. 
■ 

In general, a tensor (G, O, r, 7)'^'^ can be seen as an 5'L2-equivariant map 
from T~(-y{v) to T~(-y{v) ■ For further use, we state the following 

trivial consequence. 

Corollary 3 // (G, C',t, 7) is a CG network with only one external leg v, 
its evaluation (G, O, r, 7)'^'^ vanishes unless j{v) = 0. 

Classically this amounts to the fact that there are no nonzero linear invari- 
ants for a binary form. This follows from the First Fundamental Theorem 
stated earlier. 

An important remark is that the Feynman diagram piece used to com- 
pute the contribution of a 3-valent vertex by Rule 2) of Def. [H is the same 
regardless of the two possible orientations of the edges incident to the ver- 
tex. Besides, this contribution is real for any values of the a + b + c indices. 
As a result, the two equi variant maps 



IIcG : ^Hn^ 'Hm+n~2k given by 



CG 



and 



IcG ■ Hm+n-2k ^ Hn given by 



m+n—2k 



m+n—2k 



CG 
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are Hermitian conjugates. Indeed, for a binary form F G 7im+n-2k and a 
bihomogeneous form B £ Tim "X" T~(-n we have 



{F\Ucg{B)) 



inner 
product 
split 



B 



m+n—2k 



^ m 






B r 

n 














m+n—2k 



\ product 
split 



(20) 



= {B\Icg{F)) = {Icg{F)\B) . 

Using identities (jlSp and (jl6p and similar graphical computations of inner 
products, one can easily see that the map ik ■ 'H„i+n~2k Tim® Tin defined 
by 



i^k 



/ ml n! (m + n — 2k + \)\ 

' k\ (m + n — k + {m — k)\ (n — A;)! 

and the map vr^ : Tim Tin Tim+n-2k defined by 



X Icq 



T^k 



/ m! n! (m + n — 2/c + 1)! 

' A;! (m + n — A; + 1)! (m — k)\ (n — A)! 

satisfy the following properties. 
Proposition 3 

1. ik is an isometric injection. 

2. TTfc is the Hermitian conjugate of ik ■ 



X n 



CO 
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3. 



4 



The images of the ik; < k < mm(m,n), are orthogonal. 



5. 



One has the decomposition of the identity 



min(m,n) 



k=0 



These are the standard normahzations for the maps underlying the QAMT 
in the physics hterature. See [5| §7] for a precise dictionary with the CIT 
approach, and formulae for 6-j and 9-j symbols. 

Remark 6 In some instances one might need to allow trivial components 



QJ)"- in a CG network even though the underlying graph G does not satisfy 

the usual definitions of a graph. One can decide that the evaluation of such 
a component is 



from p4\ ). 

4 The negative dimensionality theorem 

We now turn to the precise relationship between spin networks of §1.31 and 
CG networks. Let (r,7) be a spin network as in ^1.3i For more precision 
let us write F = (G, R) where G is the underlying cubic graph and R is the 
extra structure corresponding to the pure rotation system needed in order 
to define the imbedding of F in an orientable compact Riemann surface S. 
Suppose one also has a smooth orientation O of the edges of G and a gate 
signage r as in ^ Then one has the following correspondence which is 
reminiscent of the negative dimensionality theorem of [31] (see also [30^ Ch. 



where fi = ziz is a global sign which depends on the given combinatorial data. 





13]). 



Theorem 4 One has 




CG 
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Proof: Because of the factorization property of Lemma [3] which also holds 
for CG evaluations of CG networks, it is enough to consider connected 
graphs. The case of trivial components is dealt with by the comparison 
of Lemma [2] and Remark [6j We now only consider nontrivial connected cu- 
bic graphs which may have loops and multiple edges. Define H{G) the set 
of half-edges of G obtained by cutting the edges of G according to 

e , h, ^2 



h2 



where e G E{G) and hi / /12 belong to H{G). Two half-edges are called 
edge-adjacent if they are distinct and come from the same edge. Two half- 
edges are called vertex-adjacent if they are distinct and attached to the same 
vertex. 

A directed path is a sequence 



vo,hi,h[,vi,h2,h2, . . .n 



Vn 



n— 1) ''■nj ''"n 

where n > and where the Vi are vertices and the hi, h[ are half-edges. We 
also impose the condition that hi is incident to fj-i, for 1 < i < n, that h'- is 
incident to Vi, for 1 < i < n, and that hi, h[ are edge-adjacent for 1 < i < n. 
Finally we enforce a no backtracking clause h'- ^ hi^i for any i, 1 < i < n. 
Example: On the graph 



■■0 



h2 











/ 


h4 


V2 



he 







the path 




finish 



start 



z 



is allowed and corresponds to the sequence 
V2, hi, h3,vi, hi, h2,vi, hi,h2,vi, /13, /14, V2, /15, hQ,V2, h, hQ,V2, h^, /13, fi. 
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An undirected path is an equivalence class of directed paths with respect to 
reversal 

Vo,hi,h[, . . . ,h'n,Vn > Vn,h'n,hn, . . . ,hi,Vo . 

A pointed closed directed path is a directed path with n > 1 such that 
Vn = and hi / h'^. Note that on the same graph as before 




violates the last condition and is not allowed. A closed directed path is an 
equivalence class of pointed closed directed paths under cyclic transforma- 
tion 

vo, hi,h[,..., h'^,Vn — > Vi, /ij+i, /I'j+i, . . . , h'^,Vn, hi,h[,vi,... hi, h'^^Vi 

where vq has been deleted and Vi has been repeated. A closed path is an 
equivalence class of pointed directed paths under both cyclic transformations 
and reversal. 

When expanding the state sum over all connecting permutations in the 
definition of (r,7)^, each continuous curve drawn on S defines in an un- 
amiguous manner a closed path in the previous sense. Each term contributes 
(_1)C(°^)(_2)^((-)) where a = {(Je)e&E{G) e Y[e&E{G) ®7{e) is the given con- 
figuration or state, C{a) denotes the total number of strand crossings and 
A^(<t) is the number of closed curves. Consider such a curve C or rather its 
correponding closed path [uq, /ii, /I'l, . . . , w„] where brackets mean equiva- 
lence class. To such data one can associate the number B{C) of gates crossed. 
Indeed, the half-edges inherit the O orientation of their parent edge. Gates 
correspond to vertex- adjacent pairs of half-edges with opposite orientations 

or \/ . 

A gate crossing is an index i, 1 < i < n, such that either i < n and h'-, /ij+i 
form a gate or i = n and h'^, hi form a gate. We now make the following 
observation. 

Key observation: The number B(C) of gates crossed must be even. 
Indeed, this is the number of changes of direction (relative to the edge 
orientation O) encountered as one travels along the closed path starting 
and ending at the same half-edge say hi. 
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Now choose a closed directed path structure for the closed path of C. 
This amounts to picking a direction of travel. One then defines a good gate 
crossing as a gate crossing of the form 

direction of travel 




which is a notion relative to the gate signage r. The other crossings of the 
form 




are bad gate crossings. Let S+(C) be the number of good gate crossings and 
B^{C) that of bad gate crossings. Obviously B{C) = -B+(C) + B-{C) and 
choosing the other direction of travel merely exchanges -B+(C) and B^{C). 
Because of the key observation that B{C) is even, the sign (— 1)^+^-) = 
(— 1)^-'^'') is independent of the direction of travel. Let Bj^{a) be the sum, 
over all curves C present in a given configuration produced by a, of the 
-B-|-(C)'s. The main fact needed to prove the theorem is the following state- 
ment. 

Claim: The sign fi = {-l)C(<^)+N(a)+B+(a) -g independent of a. 
Since all configurations a are related by sequences of transpositions it is 
enough to show the invariance of this sign with respect to any such trans- 
position of the strands at some edge of the cubic graph. Of course (—1)'-"^'^^ 
changes to the opposite sign under a transposition and we need to show that 
so does (— For a strand transposition 

II - X 

depending on the configuration of curves C to which these strands belong, 
there are three cases to consider (and not two as in [30\ Ch. 13]): 




case III 
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where we highlighted the strands along the edge of the transposition. 
Case I: 




This fuses two curves or closed paths into one. Choose a direction of travel 
on the resulting closed path and deduce from it a direction of travel on both 
initial curves as in 




We have that N{(7) dropped to N{(t) — 1. On the other hand, one clearly 
has -B_|_(C) = -B+(Ci) + B^{C2) therefore B+{a) remains unchanged. 
Case II: 




Choose a direction of travel on Ci and C2 ■ These will coincide on one of the 
two portions of the path (say the bottom one on the picture) and differ on 
the other portion 
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By the same argument as in the key observation one easily sees that the num- 
ber of gate crossings in the upper portion is odd. Therefore the number of 
good and bad crossings on this portion add up to an odd number and there- 
fore have different parity. The reversal of direction of travel on the upper 
portion will exchange these two numbers and thus (— 1)-^+('-2) = 
while N{(j) remains unchanged. 
Case III: 




This is the undoing of case I. One can again choose a direction of travel on 
C and deduce from it directions of travel on the two resuting curves Ci and 
C2 




One then has N{(t) + 1 and (— remains unchanged. This 

concludes the proof of the claim. 
As a result, one has 

Now by the rules of Def. [1] 

\ee£(G) / <7 C 
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where the contribution tr C of each curve is the trace of a product of 2 x 2 
matrices taken among the commuting matrices /, e, — e. More precisely 



tr C 

(-l)^-('^) tr 



= tr 



(-1) 



B+(C) 



tr 



B(C) 



since B(C) is even by the key observation. Therefore tr C = (— x 2 



(— 1) 2 and 



^, X 



n ^(^)' 

,eeE(G) 



CG 



with ^ = /i X (— 1) 2 where /c is the sum over curves C of the number of gate 
crossings B(C). This is the same as the total number of epsilon arrows in 
the microscopic Feynman diagram used to evaluate the CG network. I 

Remark 7 A byproduct of this proof is that the number k of e's is even. 
Another way to see this is to write k = k-,^ + where k^^ is the total number 
of epsilons coming from vertices 



and k^ is the total number of epsilons coming from vertices 

r 

By using the ^ formula to count the e 's at these vertices one easily finds 
that kjj — ki^ = 0. Indeed, an edge decoration is counted positively at the 
vertex of destination and negatively at the vertex of origin, with respect to 
the orientation O. 

Remark 8 One can use the same parity arguments on the number of gate 
crossings in order to prove Corollary in a purely diagrammatic way, with- 
out the invocation of Schur 's Lemma and the irreducibility of the 7id 's as 
SU2 representations. For a graph with only one external leg 



FDC 
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any strand attached to an external index which goes in must come out. Be- 
sides the number of gates crossed, i.e., the number of e arrows along the way 
must be odd, as in Case II above. Therefore, the contribution ite'^^"^^ = ite is 
antisymmetric and is killed by the symmetrization over the indices ii, . . . ,ia. 
Note that one can also show Schur's Lemma in the same manner since a 
strand that comes in one way must come out the other way. 

We will later show in ^that there always exist smooth orientations O 
and, consequently, that any CSN is amenable to the evaluation of a CG 
network. In order to make the dictionary between CSN's and CG networks 
more satisfactory, it would be desirable to have a canonical way to associate 

Ft 

a smooth orientation to a surface imbedding F — > S. Perhaps the methods 
of [66] could help towards that goal. By contrast, a possible canonical choice 
for the gate signage r is trivially obtained by orienting the small curved 
arrows counterclockwise along the faces of the map as in 




It would also be nice to be able to compute the sign /x for such canonical 
prescriptions. 

Remark 9 Note that an alternative to the proof of Theorem^is that sketched 
in 176, ^2.2]. Up to a harmless global pref actor, the setting of ^76 , Def. 3] 
corresponds to a CG network evaluated by FDC as in Def. [I] but using e 
arrows and no Kronecker delta's. One can connect Roberts definition to 
ours by pushing the edge epsilons into the vertices, in the direction indicated 
by the orientation O, and eliminating those which can be eliminated by the 
relation = —Id. 

We now define an alternative evaluation for CG networks which is closely 
related to the unitary evaluation of CSN's. Given a CG network (G, O, r, 7), 
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possibly with external legs, we let the vr&z. evaluation {G,0,t,^)^^ be de- 
fined by the same rules as in ^except that the contribution of a vertex 



b 

or 



gets multiplied by the factor 




a\ b\ (c + 1)! 



Y ^ a+b+c I -^y^ ^ a+b-c ^ | ^ a+c-b ^ j ^ fe+e-g ^ | 

dictated by the considerations preceeding Proposition El For such a vertex 
1) we define dim(u) = c + 1. Now an immediate corollary of Theorem U] is as 
follows. 

Corollary 4 With the same hypotheses and notations as in Theorem one 
has 

(r,7)^ = Mx( n ^t^tI • 



5 The existence of smooth orientations 

The following proposition garantees that one can always use the CG formal- 
ism in order to evaluate a spin network. 

Proposition 4 For any spin network (T, 7) without trivial components, the 
underlying graph has a smooth orientation. 

We can of course assume T = (G, R) where G is a connected cubic 
graph, possibly containing loops and multiple edges. For good measure, we 
will provide several proofs. 

1st proof for the case of bridgeless graphs: (Indicated to us by Bill 
Jackson and Gordon Royle) If g is bridgeless or 2-edge-connected, one can 
use Petersen's famous CIT-inspired 1-factor Theorem |72j (see also |79]). 
Namely, there exists a 1-factor of G, i.e., a set of edges Ei C E(G) such 
that every vertex v S y{G) has degree 1 in the spanning subgraph given 
by El. The edge complement is therefore a collection of cycles. For each 
such cycle, choose a coherent orientation, i.e., an orientation which follows a 



40 



direction of travel along the cycle. Finally, take any orientation of the edges 
in El. The obtained orientation O is smooth. I 



2nd proof in the general case: Choose a spanning tree T in the connected 
graph G. Choose vq among the leafs of the tree, i.e., vertices of degree 1 
relatively to T. Choose vq as a root for T, and orient all the edges of T 
towards the root vq. For example: 



where the edges of T are indicated by thicker lines. Because we have chosen 
a leaf to be the root, the vertices of degree 3 in the tree are of the form Y 



which is acceptable. The vertices of degree 2 in T must be of the form 



Clearly, the remaining edges can be organized into a collection of paths and 
cycles (which can be reduced to a loop). For the cycles which bounce around 
vertices of degree 1 in T and then close upon themselves, choose a coherent 
orientation following a direction of travel along the cycle. For a path which 
must start and end at two vertices of degree 2 in T, and, in between, may 
bounce around vertices of degree 1 in T, again choose a coherent orientation 
along the path. The resulting orientation O is easily seen to be smooth. I 
For the previous example a possible outcome of this procedure is 
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3rd proof in the general case: (Indicated to us by Bill Jackson) We will 
show that all graphs G, and not only cubic graphs, have an orientation such 
that, for any vertex, the absolute value of the difference between indegree 
and outdegree is most one. The proof is by induction on the number of 
edges. If some edge e is incident to a vertex of odd degree, then by the 
induction hypothesis G — e (i.e., the graph with edge e removed) has such 
an orientation O'. If e is a loop, then any orientation of e will do. Otherwise, 
e is incident to two distinct vertices vi , V2 



e 




d 



c 



such that say vi is of odd degree in G. The orientations indicated are the 
ones provided by O' . Since |a — 6| < 1 and a + 6 + 1 is odd, we must have 
a = b. If c = d, any orientation of e will do. If c = d — 1, then orient e from 
?;2 to vi. If c = d + 1, then orient e from vi to V2. The resulting orientation 
is then acceptable. 

If no edge is incident to a vertex of odd degree, then each connected 
component of G is Eulerian and one can direct the edges around an Eu- 
ler tour of each connected component. The resulting orientation will have 
indegree=outdegree at each vertex. I 

Remark 10 Note that one can find a blend of Proof 1 and Proof 3 in f66\ 
Prop 3.4], concerning the notion of 'NS orientations'. These are synony- 
mous with smooth orientations, as well as orientations without sources and 
sinks, in the case of cubic graphs. 

6 The bridge reduction 

Let (r,7) be a connected CSN which is not reduced to a trivial component. 
Let us also assume there is a cut-edge or bridge cq, i.e., an edge which when 
removed makes the graph disconnected. 

Lemma 4 //7(eo) / then (r,7)^ = 0. 

Proof: Choose a smooth orientation O on the underlying graph G by Propo- 
sitiordl Choose a gate signage r. By Theorem HI we only need to show that 
{G,0,T,-/f^ = 0. Let ii,. . . ,id, with d = 7(eo) / 0, be the indices summed 
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over at the strands of the Feynman diagram used to compute (G, O, r, j)^^ ■ 
By CoroharylSl the contribution of the CG networks with one external leg 
on either side of cq must vanish, for any choice of the indices ii,. . . ,id in 
{1,2}. ■ 
We now assume 7(69) = 0. This forces the decorations at the endpoints 
of Co to be of the form 

eo 



'b b 

by the admissibility condition. Let Fi, F2 be the connected ribbon graphs 
one obtains by removing cq and erasing the vertices vi , f 2 that cq was inci- 
dent to 



/ V2 








/ / \ \ 

\ a2 0-2 1 



\ 



/ 



N F2 




Of course, Fi,F2 inherit decorations 71,72 coming from 7. 
Proposition 5 

(F,7)^ = (Fi,7i)^ (F2,72)'' 5{vi)5{v2) 
where 5{v) for a vertex of the form 




is 6(v) = , h— if V is a loop vertex and 6(v) = J— otherwise. 

^ ' a!va+l •' 7 ^ ' va+1 
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Proof: First let us cut the edge cq of the ribbon graph T by introducing 
two 1-valent vertices v[ and 





eo 



V2 

One therefore obtains two (nonregular) ribbon graphs Ti and r2 together 
with their imbeddings in surfaces Si and S2 respectively: 




The shaded area represents the rest of the graph Tj which can wrap around 
the surface Ej. Then cut a small disc Di around f'. 





Clearly the imbedding T ^ S can be obtained by gluing Si and S2 along 
the boundaries dDi, dD2 of the removed discs. Since the decorations of 



Vi are of the form "Ij , there are no strands joining the Fi and F2 parts 

when applying the rules of Penrose evaluation in §1.31 Also the application 
of Rule 3) to Vi produces the same strand structure as if there was no vertex: 




As a result of the previous considerations, the Penrose evaluation (F,7)^ 
factors into (Fi, 71)^ x (F2, 72)^ except for one subtlety of the vertex erasure 
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and its effect on tlie Penrose bars of Rule 2). If Vi is not a loop vertex, its 
contribution is 




namely, Oj! times the contribution 



one would get after erasing Vi and fusing the two edges carrying the deco- 
ration Oj. If Vi is a loop vertex, then both calculations produce the same 
result 




From the definitions ([T|) and ([2]), the formula relating the Penrose and the 
unitary evaluations is 




Since the factors [(a^ + 1)! aj] 2 corresponding to vi,V2 are missing in the 
{Ti,ji)^ , the proposition follows. I 

Remark 11 From the proposition and the evaluation of trivial components 
in Lemma \^ the evaluation (0j of the dumhell graph follows. 

Proposition 6 Theorem [7] implies Theorem [3 

Proof: By induction on the number of vertices. By the factorization prop- 
erty of Lemma El it is enough to consider graphs which are connected. If 
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(r,7) has no loops, then | (r,7)^ | < 1 by Theorem [T] which is assumed to 
hold. Otherwise, if there is a loop, then let eo be the bridge which connects 
it to the rest of the graph. Using the notations and setting of Proposition 
[5l let vi be the vertex in the given loop. Now if the other vertex V2 is also 
a loop vertex, then by connectedness (F, 7) must be a dumbell graph and, 
for n > 1, we have 



<5c,o\/(raa + l)(n6 + l) 



This provides the desired polynomial bound in n. Else, if V2 is not a loop 
vertex then by Proposition [5] and Lemma [2] 



(r,n7) 



U 



\/nai + 1 X 



^/na2 + 1 



and 



(r2,n72) 



is polynomially bounded by the induction hypothesis. There- 



fore so is 



(r,n7) 



U 



7 Estimates on special spin networks 
7.1 The tetrahedron or 6-j symbol 

In this well-known case one has a precise n ^ 00 asymptotic: the Ponzano- 

Regge formula. This will provide both upper and lower bounds on ^^J\'(I\^rvy)^ 
as n — > 00. However, we will derive an upper bound using soft analysis: a 
simple Cauchy-Schwarz inequality. This will provide a gentle introduction 
to the proof of our main theorem in ^ 

7.1.1 Preparation 

Consider the spin network (r,7) given by 




d 
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The cyclic orientations at the vertices are counterclockwise, and the imbed- 
ding is planar. By Corollary [H 



(e + l)V(c + l)(/ + l) 




As recalled in [Sj §7.6] the corresponding standard Wigner 6-j symbol is 

^_l^a+b+d+e 



2 2 2 

d e f 



X a 



-2 -2 h ) V(C + 1)(/ + 1) 

where a is the proportionality constant in the explicit instance of Schur's 
Lemma 




a X ( e 



By taking the trace in "H* ® Hf.^ one has 



a 



e + 1 




and therefore 



a 6 c 

2 2 2 

^ e / 

2 2 2 



(21) 



7.1.2 The upper bound 



Notice that by introducing a splitting of the graph and the associated Hilbert 
space Ji = ® Ti.a ^ W;, Tic one has 




{B\A) 



n 
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where 



A 



and 



B 




and the inner product is the natural one as in (jlOp and (j20p . using FDC. 
Note the reversal of orientations in B. 
By the Cauchy-Schwarz inequality 

1 



< 



(e + l)V(c+l)(/ + l) 



X J{A\A)^{B\B)^ . 



However, 



{A\A) 



H 





e + 1 



by using part 3) of Proposition[3]twice. Likewise, {B\B)^ = e+1. Therefore 



(r,7) 



u 



< 



< 1 



(22) 



which explicitly shows that the tetrahedral spin network satisfies the state- 
ment in Theorem [H Of course, one can use the symmetries of the the 6-j 



symbol in order to obtain analogous bounds by 



etc. Similar 



V(a+l){d+l) ' 

bounds for the 6-j symbol are well-known (see, e.g., |4H App. D]). Also note 
that similar considerations of inner products in tensor spaces were used in |6l 
§3.1] in order to prove the nonvanishing of some combinations of CG net- 
works (one can also prove [H Lemma 2.3] in the same way). A thematically 
similar use of the Cauchy-Schwarz inequality for 3-manifold invariants or 
chromatic polynomials of planar graphs can also be found in [421 Thm. 2.2] 
and [39^, §7]. 
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7.1.3 The lower bound 



Lower bounds seem much more difficult to obtain. In particular, we have 
not been able to find one for the 6-j symbol by trying to quantitatively 
analyse how far the Cauchy-Schwarz inequality is from an equality. One 
difficulty towards this goal is that Wigner symbols can have accidental zeros 
which are quite poorly understood (see |74j and references therein). We will 
rely instead on the Ponzano-Regge asymptotic formula. It was conjectured 
in [73] based on numerical evidence and some very clever consistency checks, 
and it was rigorously proved in [76]. Other work related to this asymptotic 
formula can be found in pi [131 |40l [22l EQI E] . Note that [H E] consider 
the square of the 6-j symbol which is also suitable for the needs of this 
section. 

We will consider the case where the original decorations are uniform 
7 = 2 and then the rescaled network 7 717. 
Lemma 5 



lim sup 




1 . 



Proof: By 1^ 




( n 


n 


n "1 


\ n 


n 


n J 



By the Ponzano-Regge formula for the case of a regular (Euclidean) tetra- 
hedron (see, e.g., dH §10]), we have: 



n n n 
n n n 



11- 
247r2n2 



-^cos fn-F ^ 



LO 



+ (n 2 



when n 



lim sup 

n— >oo 




arccos 



lim sup 

n^oo 



Therefore 



cos I 6 [ n + 



UJ 



+ 



OLr. 



n 



for some bounded sequence (ara)n>i- Trivially, the limsup is < 1. On the 
other hand, |f -1 = 0.1754 .. . G (0,i), hence one can extract a subsequence 
for which the angle is in [— ^, ^] mod 2tt and the cosine is > ^. As a result 
the limsup is > 1. I 
This proves the statement in Conjectured] for the tetrahedron graph, which 
was altready known [44] . 
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7.2 The generalized drum 

As in [44j, we consider the graph Drumg: 



with s parahel edges between the two circles. 



7.2.1 The upper bound 

We consider symmetric decorations 7 of the form 



ai «2 



61 



b2 



c 



b'i 



11 02 



•V 

. . bs 

...A 



Lemma 6 For any s > 1, and admissible decorations 7 as above 

[min(ai, ...,as) + 1]^ 



(Drums, 7) 



u 



< 



(ai + 1) • • • {as + 1) 



In particular, the conclusion of Theorem [7] holds in this case as soon as 
s>2. 

Proof: By Corollary U] and the indicated choice of smooth orientation 



(Drums, 7)^ = TT — 

1=1 



ai "2 



61 



b2 i bs 



11 a2 



tx... 




(23) 
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We now perform for every i, 1 < i < s, the following FDC calculation 



ai V CG 



'•{mi 
'•{mi 



mi 



Then, we insert the identity p2p 




ki=0 



by pushing the outside e arrows through the facing symmetrizers as in 
We also let q = 2a j — ki. Thus 



ai ^ CG "iai I 

„ fli + 1 \ % 



c,- even 



We now insert this in (p3]) and get 



(Drum., 7)^1 =n^^, 



2a,; 



E 11(^^ + 1) 



c,- even 




51 



By Schur's Lemma, namely identity ()19p . the q have to be the same and 
one gets 



I ^ 1 
(Drum„7>^|=n(^). 



2 min(ai ,...,as) 

E 

c-0 
c even 



(c+l)x 




with the convention = a^. Therefore, by Corollary [5] 

s 2min(ai,...,as) 

(Drum.,7)^|<n(^;^x ^ (c + 1) x J] 



c-0 
c even 



i=l 



(ai_i + l)(ai + l) 




(7 



ai-i 



2min(ai,...,as) 



< E (^+i)xn 



c even 



1 [min(ai, ... ,as) + 1]^ 

L v^(ai_i + l)(a, + l) " (ai + !)••• (a, + 1) 

by (j22p with the bound corresponding to the highlighted pair of opposite 
edges. I 

7.2.2 The lower bound 

We now consider the uniform decoration by 2n for Drum^, s > 2. 
Proposition 7 For s > 2 



lim sup 

ra— >oo 



(Drums, 2n) 



u 



1 . 
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Proof: The limsup is < 1 by Lemma [6l By (|23p and the same argument as 
in ^7.1.21 we have 



(Drums, 2n) 



u 



1 



{2n + iy 



X {A\A) 



n 



where Ti = Tif^ and 




with decorations by 2n everywhere. By the Cauchy-Schwarz inequahty 



{B\B) 



n 



for any nonzero B €^ TC. We will obtain adequate lower bounds by making 
a judicious ansatz for B. For this, we need to distinguish two cases. 
Case 1 where s is even: Take B to be given by the microscopic FDC 
formula 



2n 





B 



Since by pushing the e arrows as indicated 

2n 





(-Ifx 



product 




push 



2n 



2n 
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one has 



{A\B)^ = {-1)'^ X 



with 2n everywhere. By Part 3) of Proposition ([3]) 



{A\B) 



H 



2ri 



o: 



2n + l 



On the other hand, 



{B\B) 



H 



2n 




(2n+ 1)2 > 



Finally, 



(Drunis, 2n) 



> 



(2n + 1)2 , 
X ^ = (2n + 1) 



^+2 



(2n + l)« (2n + l)2 



and limsup„_ 



(Drunis, 2n 



u 



1 follows. 



Case 2 where s is odd: Since one must have s > 3, we will take 



B 




2n 
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Then, by pushing the epsilons, we have 




with 2n everywhere. By Part 3) of Proposition [3] and Corollary [5] 



Whereas 



{A\B) 



n 



I 2n 2n ) 

/ 2n,, "2"/ 



(2n + 1)^ X 




u 



2n 



{B\B)^ = {2n + iy-^ X ( 



(2n + 1)^-1 > . 




Therefore 



(Drunig, 2n) 



(7 



> 



1 



(2n + 1) 



X (2n+ 1)^ X 




2n 



(2n + 1)V^ 



and limsup^ 



(Drunis, 2n) 



u 



" > 1 follows from Lemma [5l 



This completes the proof of Theorem [3j 



8 Proof of the main theorem 

We now tackle the proof of Theorem [1] using an elaboration of the Cauchy- 
Schwarz argument of §7.1.21 The key ingredient is the smooth orientation 
O. It is enough to consider connected spin networks (r,7) without loops 
and which are not reduced to a trivial component. Let G be the underlying 
cubic graph and choose a smooth orientation O of G by Proposition as 
well as a gate signage r. By Corollary H] 



(r,7) 



u 



1 



X \{G,o,T,jy 
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Now let K-(G) C V{G) be the set of vertices with indegree 2 and outdegree 1. 
Let Vl{G) C V{G) be the complement, i.e., the set of vertices with indegree 
1 and outdegree 2. Since there are as many incoming half-edges as there are 
outgoing half-edges 



and thus 



2|K(G)| + |K(G)| = |K(G)| + 2|K(G)| 
|K(G)| = |K(G)| = . 



By pulling the vertices of on one side and those of on the other, 

we have 



TT 




where we omitted the orientations of the crossing edges in the picture, since 
some edges go up and others go down. Note that the K-(G') and V^{G) 
induced subgraphs need not be connected. There is a Hilbert space TC asso- 
ciated to the splitting indicated by the dotted line. One can therefore use 
the Cauchy-Schwarz inequality as in ^7.1.21 with the effect that 



(r,7) 



u 



<' n 




K(G) 



X < 




where subgraph is the mirror image of the Vt(G), and likewise for 

K-(G). This means that the decorations and gate signage are preserved, but 
the edge orientations are reversed. Now consider a graph such as 
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obtained by cutting the crossing edges as in (|17p and filling the ends by 1- 
valent vertices. Such a possibly disconnected directed graph only has three 
types of vertices: 



A (very short) moment of thought will convince the reader of the following 
key observation. 

Key fact: A connected component for such a digraph must either be a 
(binary) tree coherently oriented towards the root such as 




Type I 



or a collection of such trees attached to a unique coherently oriented central 
cycle of lenght at least 2, such as: 



Indeed, such combinatorial structures are well-known to the practitioners 
of the theory of species [H]. They correspond to the species of endofunctions 
where each element has at most two preimages. Previous experience with 






Type II . 
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this type of graphs [U [2] was very useful in making this observation. Note 
that central cycles have lenght at least two since, otherwise, the K-(G') 
subgraph would have a loop and therefore G also which is forbidden by the 
hypotheses. 

Let ki be the number of tree components of type I in V^{G). Let kn be 
the number of tree components of type II in For i, 1 < i < A;i, let us 

denote by Cj the decoration of the root edge of type I component number i 
as in 




' ' Cj = dim(f j) — 1 

For j , 1 < i < kii, let Sj > 2 be the length of the central cycle of type II 
component number j, and let ajj, hij, 1 < i < Sj, be the decorations around 
the cycle and on the edges incident to the cycle as in 

6h . . . 

bsi W Vijlb2j 



a2j 

Also note the labelling of the vertices Vij, so that dim(f j^) = Uij + 1. Then, 
by repeated application of Part 3) of Proposition El we have 




with a positive sign in front. Indeed, all (• • •)'^'' involved are squares of norms. 
Therefore, by a coarse application of Lemma [U] where we throw away the 
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denominator, 




fci 



hi 




< Hie, + 1) X n 



i=l 



min (ojj) + 1 



l<i<s 



< Hie + 1) X n 



i=l 



.i=l 



because Sj > 2 for any j, I < j < ku. As a result, 




fell 



< 




JJdim(i;j) x 



i=l 



dim(t 



i=l 



< dim(ti) 

where the last bound is interpreted in the context of the original unsplit CG 
network (G, O, r, 7). Exactly the same reasoning shows 




< dim(t') 



and thus 



(r,7)^ < 1 since and form a partition of ■ 

This concludes the proof of Theorem[TJ Note that an interesting question 
raised by the proof is that of optimizing the choice of orientation O. If all 
decorations are equal to 2n as in the setting of Conjecture [U and if there 
is only one component of type I in K-(G) and also in V^{G) one can easily 
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see that our method provides a bound | (r, 2n)^ | < (2n + 1)1-51^(^)1. This 
is the case for standard 3n-j symbols obtained by comparing two binary 
couphng schemes. Not all cubic graphs can be decomposed in this way [36j. 
This is related to an old conjecture by Frangois Jaeger [53] • A tantalizing 
question which is left for future investigations is whether one can transpose 
the methods of this article to quantum spin networks and the colored Jones 
polynomial of knots, with the hope of improving known upper bounds for 
the volume conjecture [l3]. We expect this investigation to benefit from 
the development of a quantum version of CIT for binary forms by Frank 
Leitenberger [62] which could usefully complement the more widely known 
techniques of [57l [Ml [E] • 
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